Круглая башня, носящая название Коромысловой, является угловой в цепи стен нагорного участка. Она расположена над местом соединения "трубы" Зеленского съезда с Почаинским оврагом. Прежде около нее был выход рва к речке Почайне.

Большинство башен Нижегородского кремля получили свои названия по находившимся неподалеку церквям. Но Коромыслова башня с давних времен носит своеобразное название. Происхождение названия башни связано с двумя вариантами народных преданий о женщине, зарытой под её основанием с ведрами и коромыслом.

Содержание наиболее известного варианта легенды сводится к следующему: "В Нижнем Новгороде начали каменщики строить кремль. На следующий день утром пришли и увидели, что все сделанное ими развалилось. Удивились каменщики, покачали головами, но продолжили работу. А на другой день увидели снова все развалившимся. Решили каменщики обратиться к старикам за советом. И старики сказали: чтобы кремль был крепким, долговечным и не взяла еговражеская сила, надо построить его на крови первого подошедшего к месту постройки живого существа. Неподалеку от места, где строился кремль, жил посадский человек. И была у него молодая жена - красавица Алена, которая ждала ребенка. В то утро вышла Алена рано утром по воду на речку Почайну. Взяла она ведра и коромысло, спустилась к речке, набрала полные ведра и стала подниматься с ними на крутую гору, И увидела Алена, что около места постройки кремля стоят люди и чего-то ждут. Подошла Алена к строителям. Взмахнул рукой седобородый боярин. Схватили Алену и замуровали ее живой под основание башни. Вместе с ней положили туда и ведра с коромыслом. С тех пор и стала называться башня Коромысловой. А муж Алены. узнав о страшной смерти жены., покончил с собой - бросился в Волгу."

Другой вариант легенды о Коромысловой башне рассказывает: "Осадила Нижний Новгород несметная вражья сила. День за днем отбивали нижегородцы тяжелые приступы врага, и начали таять их силы. В городе кончались запасы продовольствия, а главное - не хватало воды. Начали думать защитники о том, что придется сдаваться на милость победителя. Среди осажденных нашлась одна храбрая девушка. Она вызвалась принести воду из речки Почайны. Рано утром под покровом тумана спустили ее со стены. Осторожно миновала она татарские патрули, спустилась к Почайне, напилась сама, набрала полные ведра воды и стала подниматься с ними в крутую гору. И были уже близко дружеские руки, готовые подхватить ее, как появился татарский патруль. Враг поднял тревогу. Между татарами и девушкой завязалась ожесточенная схватка, в которой она оборонялась своим коромыслом. Девушка убила им несколько татар, но и сама была убита. Храбрость девушки смутила врагов. Они рассуждали: "Если в этой крепости такие храбрые женщины, что одна из них без оружия убила несколько наших воинов, то каковы же должны быть мужчины?" Осада была снята. Убитую девушку с почестями похоронили под башней, положив с ней и ведра с коромыслом. С тех пор и зовется та башня Коромысловой."

В 1621 и 1663 гг. башня имела на вооружении одну медную пищаль на колёсах.

Отличительной чертой Коромысловой башни является то, что она полностью, включая внутренние помещения, сделана из белого камня. По сохранности первоначального облика она лучшая среди всех круглых башен Нижегородского кремля.

В XVIII и XIX веках в башне размещался архив (до 1886 г.), а затем различные склады.

Примыкающее к башне прясло в сторону Тайницкой башни самое длинное в Нижегородском кремле (205 м). Это объясняется высокими защитными средствами рельефа местности, исключавшими возможность организованного штурма. В прошлом крутой косогор начинался непосредственно у оснований кремлёвской стены. Его спланировали в 30-х годах XIX века и превратили в довольно широкий сквер. В результате планировки косогора грунт у основания стены был снят, и нижняя часть фундамента лежит ныне почти у самой современной поверхности.

Наружная стена прясла выложена из кирпича и белого камня в самых разнообразных сочетаниях. Участок, примыкающий к Коромысловой башне, сделан почти сплошь из тёмно-бурых блоков известкового туфа и сохранился с момента постройки кремля. На его поверхности правильными рядами проходят гнёзда балок лесов, употреблявшихся строителями. Ближе к Тайницкой башне в прясле наблюдаются ещё два белокаменных участка, вкрапленных в кирпичную кладку.

В отличии от других прясел кремля стена этого прясла искривлена в горизонтальном направлении, а ходовая площадка - "гульбище" - в вертикальном. Вследствие этого примерно по середине прясла имеется перепад-лесенка. Это наводит на мысль о том, что работы по строительству прясла велись одновременно с двух сторон разными бригадами мастеров, двигавшимися навстречу друг другу. Отсюда можно предположить, что именно здесь завершалось строительство Нижегородского кремля. В пользу этого предположения говорит и сочетание различных материалов, употреблявшихся строителями - работы, видимо велись из остатков.

В недавнем прошлом внутренняя сторона этого и следующего за ним прясла была подсыпана позднейшими наслоениями грунта до самой боевой площадки, что создавало угрозу для устойчивости стены. В ходе реставрационных работ эти наслоения были сняты (до 15 тыс. м3), а откосы с внутренней стороны спланированы и задернованы.